检索结果

Select

1. 网格作业完工时间与作业分割粒度的关系

李荣胜赵文峰徐惠民

计算机应用 2011, 31 (02): 530-532.

摘要（1263）

PDF （575KB）（915）

对可分割的计算密集型大型作业在并行且不间断运行情况下的完工时间与作业分割粒度之间的关系进行研究。首先分析了子作业之间无通信和有通信两种情况下可分割计算密集型大型作业的完工时间和分割粒度的关系，然后对可分割计算密集型大型作业在专用网格资源上的完工时间与分割粒度的关系进行仿真。仿真结果显示，大型作业的完工时间随着分割粒度的增大先减小后增大；当单个子作业的计算时间和通信时间之比增大时，作业的分割粒度可以更细，作业完工时间的最小值减小。因此完工时间最优的作业分割粒度不能过粗或过细。

相关文章 | 多维度评价

Select

2. 考虑本地作业流时的网格资源调度算法

李荣胜赵文峰徐惠民

计算机应用 2010, 30 (11): 2861-2863.

摘要（1405）

PDF （477KB）（1225）

研究了网格资源上有和没有本地作业流两种情况下两种网格资源调度算法的性能优劣对比情况。建立了一个资源的本地随机作业流模型,提出了最快处理器可用资源优先(HRARF)和最适合作业并行度可用资源优先(MSNARF)两种网格资源调度算法,并对所提出的两种算法在资源有和没有本地作业流两种情况下调度网格作业的完工时间进行仿真。仿真结果显示,在资源负载较重时,在有和没有本地作业流两种情况下,HRARF和MSNARF两种算法的性能优劣对比正好相反。在网格中,两种算法在资源共享时和资源独占时的性能优劣对比可能不同。

相关文章 | 多维度评价

Select

3. 价值密度—截止期—回填的网格作业调度算法

李荣胜赵文峰徐惠民

计算机应用 2010, 30 (10): 2771-2773.

摘要（1249）

PDF （626KB）（829）

在商业网格和云计算环境中，作业有到达时间、计算量、预算、截止期等属性，区分作业的重要性和紧迫性是调度系统的关键问题之一。现有的作业优先级只考虑作业的单个或部分属性。综合考虑以上提及的四个属性，定义了基于价值密度和相对截止期的作业优先级，提出了基于价值密度和相对截止期的网格作业调度算法，并结合回填算法(EASY backfilling)来提高资源的利用率。仿真结果显示，基于价值密度和相对截止期的作业优先级很好地体现了作业的重要性和紧迫性；而回填算法在提高资源利用率上对某些优先级策略效果显著，有些则效果不明显。